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1 Introduction 

The equivalent properties of metric regularity and openness at linear rate, which are nowadays 
mainly studied in the context of the set-valued maps, have an important history. Their origins are 
in the open mapping principle for linear operators obtained in the 1930s by Banach and Schauder. 
Subsequently, a nonlinear extension of open mapping principle was obtained by Lyusternik (1934) 
and Graves (1950) and, besides the importance on this result, another important contribution is its 
proof which became, along the years, a powerful instrument in the effort of getting generalizations, 
extensions and a better understanding of these seminal works. Another landmark was the extension 
of research to the case of set-valued maps with closed and convex graph and was done by Ursescu 
in 1975 and Robinson in 1976, respectively. The famous Robinson-Ursescu Theorem and a series 
of works of Milyutin in 1970s concerning the preservation of regularity (and openness) of set- 
valued maps under functional perturbation give a strong impetus to this direction of research and, 
therefore, since 1980s to our time many mathematicians have participated into a joint effort on 
the development and understanding of these problems. We mention here only a few, having major 
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contributions to the field: J. P. Aubin, A. Dontchev, H. Frankowska, A. Ioffe, B. S. Mordukhovich, 
J. P. Penot, R. T. Rockafellar, S. M. Robinson, C. Ursescu. We remark that in several works (of J. 
P. Penot and C. Ursescu, for instance) dealing with openness results, the techniques based on the 
original proof of Lyusternik-Graves Theorem (which is in fact an iteration procedure) have been 
replaced by the use of Ekeland Variational Principle. Detailed accounts on the historical facts, as 
well as on the evolution of terminology are given in the monographs of Rockafellar and Wets [23J , 
Mordukhovich |18j and Dontchev and Rockafellar [8]. 

The present paper is motivated by some (very) recent developments, which suggest that the 
study of metric regularity can be done in relation with some fixed points results. This new approach 
is suggested in the monograph of Dontchev and Rockafellar [8] , and it is more precisely emphasized 
in the work of Arutyunov [3j. Subsequently, the relation between fixed points results and metric 
regularity are further investigated in [6] and |16j . In [6], |16j . some compositions of set-valued maps 
are involved and, in fact, the degrees of generality of considered compositions represent, in some 
extent, the main novelties in both these papers. 

More precisely, Ioffe |16j investigates separately coincidence fixed point results and openness 
of compositions, while Dontchev and Frankowska in [6] present a fixed point theorem which gen- 
eralized the previous result of Arutyunov, and, moreover, show that their result implies several 
well-known results concerning the metric regularity of sum of set-valued maps. Moreover, these 
papers emphasize the fact that the link between fixed points and metric regularity of the involved 
multifunctions has a purely metric behavior. As a consequence, their proofs make use of well-fitted 
adaptations of the initial iterative procedure of Lyusternik-Graves type, and work on general metric 
spaces, under local completeness assumptions. 

In this paper we propose ourselves to bring into light a global approach and to fill several 
implications which are not previously given. Having this aim in mind, we follow the next procedure. 
Firstly, we prove some implicit multifunctions assertions which, besides their own importance are 
used several times as auxiliary results. Secondly, we prove a general openness result for compositions 
of set-valued maps. Our proof is a refinement of the method based on Ekeland Variational Principle. 
In particular, we prove that from our result one can get a nontrivial extension of the corresponding 
result of Ioffe. Moreover, the same result implies as well Dontchev-Frankowska fixed point theorem 
and this implication (i.e. from openness assertions to fixed points results) is not given elsewhere 
(up to our knowledge). At this point, it is clear that all the implications from Dontchev-Frankowska 
fixed point theorem apply, and therefore our openness result of compositions implies several very 
important results in this topic. At every step of our investigation we are trying to give an accurate 
account on the usual difficulties that arise at certain points of the proofs and to interrelate our 
results and arguments to the ones in literature. The setting we assume in this work is that of 
Banach spaces. Note that most of the results work equally well on normed vector spaces, with 
corresponding completeness assumptions around the reference points. 

The paper is organized as follows. In the second section we introduce the basic notations, 
concepts and we recall some known results. The third section contains the main results of the 
paper. We present here some implicit multifunction theorems which are important as separate 
results, but their conclusions are in force in the proof of other results. Next, we formulate and 
prove the main result of the paper which is an openness theorem for compositions of set-valued 
maps. Then, on this basis, one result of Ioffe is significantly extended and completed. The last 
section is devoted to the proof of Dontchev-Frankowska fixed point theorem as a consequence of 
our main result and several interpretations and possibilities of generalizations are presented. The 
paper ends with a short conclusion section. 
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2 Preliminaries 



This section contains some basic definitions and results used in the sequel. In what follows, we 
suppose that all the involved spaces are Banach. In this setting, B(x,r) and D(x,r) denote the 
open and the closed ball with center x and radius r, respectively. Sometimes we write Dx for the 
closed unit ball of X. If x 6 X and A C X, one defines the distance from x to A as d(x, A) := 
inf{||x — a\\ | a G ^4}. As usual, we use the convention d(x, 0) = oo. For a non-empty set A C X we 
put cl^4 for its topological closure. When we work on a product space, we consider the sum norm, 
unless otherwise stated. 

Consider now a multifunction F : X Y. The domain and the graph of F are denoted 
respectively by 

DomF := {x G X | F(x) / 0} 

and 

GrF = {(x,y) G X x Y | y G F(x)}. 
If A C X then -F(-A) := ^Ji^(z). The inverse set-valued map of F is F^ 1 : Y ^ X given by 

F- 1 (y) = {x G X \ y G F(x)}. 

Recall that a multifunction F is inner semicontinuous at (x, y) G Gri* 1 if for every open set 
D cY with y G -D, there exists a neighborhood ?7 G V(x) such that for every x' G £/, F(x')C\D ^ 
(where V(x) stands for the system of the neighborhoods of x). 

We remind now the concepts of openness at linear rate, metric regularity and Lipschitz-likeness 
of a multifunction around the reference point. 

Definition 2.1 Let L > 0, F : X ^ Y be a multifunction and (x,y) G Gr F. 

(i) F is said to be open at linear rate L > 0, or L—open around (x,y) if there exist a positive 
number e > and two neighborhoods U G V(x), V G V(y) such that, for every p G (0, e) and every 
(x,y) G GrFn [U x V], 

B(y,pL)cF(B(x,p)). (2.1) 

The supremum of L > over all the combinations (L, U, V, e) for which \2. 1\) holds is denoted by 
lop F(x,y) and is called the exact linear openness bound, or the exact covering bound of F around 
(x,y). 

(ii) F is said to be Lipschitz-like, or has Aubin property around (x,y) with constant L > if 
there exist two neighborhoods U G V(x), V G V(y) such that, for every x,u G U, 

F(x)DV cF(u)+L\\x-u\\B Y . (2.2) 

The infimum of L > over all the combinations (L, U, V) for which \2. holds is denoted by 
lip F(x,y) and is called the exact Lipschitz bound of F around (x,y). 

(Hi) F is said to be metrically regular around (x,y) with constant L > if there exist two 
neighborhoods U G V(x), V G V(y) such that, for every (x,y) G U x V, 

d(x,F-\y))<Ld{y,F(x)). (2.3) 

The infimum of L > over all the combinations (L, U, V) for which \2. 3\) holds is denoted by 
vegF(x,y) and is called the exact regularity bound of F around (x,y). 

The next proposition contains the well-known links between the notions presented above. For 
more details about the proof, see [181 Theorems 1.49, 1.52]. 
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Proposition 2.2 Let F : X zz£ Y be a multifunction and (x,y) E Gr F. Then F is open at linear 
rate around (x,y) iff F^ 1 is Lipschitz-like around (y,x) iff F is metrically regular around (x,y). 
Moreover, in every of the previous situations, 

(lopF(x,y)) _1 = lipF _1 (y,z) = regF(x,y). 

It is well known that the corresponding "at point" properties are significantly different from 
the "around point" ones. Let us introduce now some of these notions. For more related concepts 
we refer to pp. 

Definition 2.3 Let L > 0, F : X be a multifunction and (x,y) E Gr F. 

(i) F is said to be open at linear rate L, or L—open at (x,y) if there exists a positive number 
e > such that, for every p E (0,e), 

B(y,pL)cF(B(x,p)). (2.4) 

The supremum of L > over all the combinations (L,e) for which \2.J$ holds is denoted by 
plop F(x,y) and is called the exact punctual linear openness bound of F at (x,y). 

(ii) F is said to be pseudocalm with constant L, or L—pseudocalm at (x,y), if there exists a 
neighborhood U E V(x) such that, for every x E U, 

d(y, F(x)) < L\\x — x\\ . (2.5) 

The infimum of L > over all the combinations (L, U) for which \2. 5\) holds is denoted by 
psdclmi^x, y) and is called the exact bound of pseudocalmness for F at (x,y). 

(Hi) F is said to be metrically hemiregular with constant L, or L— metrically hemiregular at 
(x,y) if there exists a neighborhood V E V(y) such that, for every y E V, 

d(x,F-\y))<L\\y-y\\. (2.6) 

The infimum of L > over all the combinations (L, V) for which \2. 6\) holds is denoted by 
hemreg-F(x, y) and is called the exact hemiregularity bound of F at (x,y). 

For more details about these concepts, see [2], [TJJ. The next proposition presents the corre- 
sponding equivalences between the "at point" notions introduced before. 

Proposition 2.4 Let L > 0, F : X Y and (x,y) E Gr F. Then F is L—open at (x,y) iff F^ 1 is 
L^ 1 — pseudocalm at (y,x) iff F is L _1 — metrically hemiregular at (x,y). Moreover, in every of the 
previous situations, 

(plopF(x, y)) _1 = psdclmF _1 (y,x) = hemieg F (x ,y) . 

Recall that C(X, Y) denotes the normed vector space of linear bounded operators acting between 
X and Y. If A E C(X,Y), then the "at" and "around point" notions do coincide. In fact, A is 
metrically regular around every x E X iff A is metrically hemiregular at every x E X iff A is open 
with linear rate around every x E X iff A is open with linear rate at every x E X iff A is surjective. 
Moreover, in every of these cases we have 

hemreg^ = reg A = (plop A)" 1 = (lopyl) -1 = ||(yl*) _1 || , 
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where A* G C(Y*,X*) denotes the adjoint operator and hemreg^, reg^4, plopj4 and lopA are 
common for all the points x £ X (see, for more details, [2j Proposition 5.2]). 



Finally, we introduce the corresponding partial notions of linear openness, metric regularity and 
Lipschitz-like property around the reference point for a parametric set-valued map. 

Definition 2.5 Let L > 0, F : X x P zz| Y be a multifunction, ((x,p),y) € Gi F and for every 
p G P, denote F p (-) := F(-,p). 

(i) F is said to be open at linear rate L > 0, or L—open, with respect to x uniformly in p around 
((x,p),y) if there exist a positive number e > and some neighborhoods U G V(x), V G V(p), 
W G V(y) such that, for every p G (0,e), every p G V and every (x,y) G GrF p n [U x W], 

B(y,pL)cF p (B(x,p)), (2.7) 



The supremum of L > over all the combinations (L, U, V, W,e) for which (2.7) holds is denoted 
by lop x F((x,p),y) and is called the exact linear openness bound, or the exact covering bound of F 
in x around ((x,p),y). 

(ii) F is said to be Lipschitz-like, or has Aubin property, with respect to x uniformly inp around 
((x,p),y) with constant L > if there exist some neighborhoods U G V(x), V G V(p), W G V(y) 
such that, for every x,u G U and every p G V, 

F p {x) n W C F p (u) +L\\x-u\\B Y . (2.8) 

The infimum of L > over all the combinations (L, U, V, W) for which \2. 8\) holds is denoted 
by lip x F((x,p),y) and is called the exact Lipschitz bound of F in x around ((x,p),y). 

(Hi) F is said to be metrically regular with respect to x uniformly in p around ((x,p),y) with 
constant L > if there exist some neighborhoods U G V(x), V G V(p), W G V(y) such that, for 
every (x,p,y) G U x V x W, 

d{x,F p \y))<Ld(y,F p {x)). (2.9) 

The infimum of L > over all the combinations (L, U, V, W) for which \2. 9\) holds is denoted 
by feg x F((x,p),y) and is called the exact regularity bound of F in x around ((x,p),y). 

Similarly, one can define the notions of linear openness, metric regularity and Lipschitz-like 
property with respect to p uniformly in x, and the corresponding exact bounds. 



3 Linear openness of compositions 

We start the main section of the paper with a refinement of a result previously given in [12J. 
Here, we present some conclusions in a slightly different form but without inner semicontinuity 
assumptions (see as well the comments after the proof). 

Theorem 3.1 Let X,P be metric spaces, Y be a normed vector space, H : X x P Y be a 
set-valued map and (~x,p~, 0) G GrH. Denote by H p (-) := H(-,p), H x (-) := H(x,-). 

(i) If H is open with linear rate c > with respect to x uniformly in p around (x, p, 0) , then 
there exist a,/3,7 > such that, for every (x,p) G B(x,a) x B(p,/3), 

d(x,S(p)) < c' 1 d(Q : H(x,p) n 5(0,7)). (3-1) 
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Suppose, in addition, that Y is a normed vector space and H is Lipschitz-like with respect to p 
uniformly in x around (x,p,0). Then S is Lipschitz-like around (p,x) and 

lip S(p,x) < c-% p H((x,p),0). (3.2) 

(ii) If H is open with linear rate c > with respect to p uniformly in x around (x,p,0), then 
there exist a, /3,7 > such that, for every (x,p) G B(x,a) x 5(p, /3), 

d{p,S-\x)) < cT^O, H(x,p) 5(0,7)). (3-3) 

If, moreover, H is Lipschitz-like with respect to x uniformly in p around (x,p,0), then S is 
metrically regular around (p,x) and 

reg S(p,x) < c-% x H{(x,p),0). (3.4) 

Proof. We will prove only the first item, because for the second one it suffices to observe that, 
defining the multifunction T := S , the proof is completely symmetrical, using T instead of S. 
Moreover, using Proposition 12.21 we know that regS(p, x) = lip T(x,p) and then (|3.4p follows from 

(1221). 

For the (i) item, we know that there exist r,s,t,c,e > such that, for every p G (0,e), every 
p G B(p,t) and every (x,y) G Gr5 p n [B(x,r) x 5(0, s)], 

B(y,cp)cH p (B(x,p)). 

Take now p G (0, min{e, c _1 s}). Set a := r, [3 := t, 7 := cp and fix arbitrary (x,p) G 5(x, a) x 
B(p,j3). If H(x,p) n 5(0, cp) = 0, then d(0,H(x,p) n -8(0,7)) = +00 and (HI]) trivially holds. 
Suppose next that H(x,p) (7 B(0,cp) ^ 0. If G H(x,p), then G H(x,p) n 5(0, cp), and, again, 
(13. ip trivially holds. Suppose now that g" H(x,p) n B(Q,cp). Then for every £ > 0, there exists 
G H(x,p) n 5(0, cp) such that 

||y e || <d(0, H(x,p)nB(Q, cp)) + £. 

Because d(0, H(x,p) n6(0, cp)) < cp, we can choose £ sufficiently small such that d(0, H(x,p) n 
B(0,cp)) + £ < cp. Consequently, 

G d(0, 5(x,p) n 5(0, cp)) + C cp). (3.5) 

Observe now that x G 5(x,r), p G B(p,t), y^ G B(0,d(0,H(x,p) (~)B(0,cp)) + £) C 5(0, cp) C 
5(0, s), G H(x,p) and denote p := c -1 ((f(0, H(x,p) D 5(0, cp)) + £) < p < e. 
But we know that 

B(yt,cp ) C 5 p (5(x,p )), 

hence, using also (13.5|) . one obtains that there exists xo G 5(x,po) such that G H(xo,p), which is 
equivalent to xo G S(p). Then 

d(x,S(p)) < d{x,x ) < Po = c- 1 {d{0,H{x,p)nB{Q,cp))+£). 
Making £ -> 0, we obtain (j3~Tj) . 

Suppose now that H is Lipschitz-like with respect to p uniformly in x around (x,p, 0). Then 
there exist l,a,b,T > such that r < cp and for every x G 5(x, a) and every pi,p2 G 5(p, 6), 

H(x,p x ) n 5(0, r) C H(x,p 2 ) + ld( Pl ,p2)B Y . (3.6) 
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Take a := min{a,a}, /3 = min{6, f}, (2Z) _1 r}, pi,p 2 € B(p,(3) and x G S(p±) D B(x,a). Then 
€ H(x,pi) fl D(0,t), whence, using (|3.6p . there exists y" € By such that y' := I ■ d(p\,p 2 )y" € 
H(x,p2) with ||y'|| < / • + d(p,P2)] < t < cp. Hence, y' E H(x,p2) nS(0,7), so using (|3.ip . 

we get that 

d(x,S(p 2 )) < c _1 d(0,fl"(a;,p2)n -8(0, 7)) < cT 1 ||y'|| < C - 1 ld(p 1 ,p 2 ). 

Consequently, because I can be chosen arbitrarily close to ]ip p H((x,p), 0)), it follows that 5 is 
Lipschitz-like around (p,ic) and lip S*(p, x) < c~ 1 lip p H ((x ,p) , 0)). The proof is now complete. □ 

Remark 3.2 //, in addition to the assumptions of Theorem \3.1\ H is inner semicontinuous at 
(x,p,0), then the relation \3. 1\) becomes 

d(x,S{p)) < c- l d{<d,H{x,p)). 

Also, as one can see from the precedent proof, P can be taken to be just topological space (see, 
for more details, Theorem 3.2]). 

We present the next result as a by-product of Theorem 13.11 Note that different versions of 
the second part of the following lemma are done in [21 Theorem 3.5] (with functions instead of 
multifunctions) and in [16} Lemma 2]. Here we also obtain some extra conclusions for a general 
situation. Taking into account that this lemma will be used in the sequel, we prefer to give all the 
details of its proof. 

Lemma 3.3 Let Y, Z, W be normed vector spaces, G :YxZ W be a multifunction and (y,z,w) € 
Y x Z x W be such that w S G(y,z). Consider next the implicit multifunction T : Z x W Y 
defined by 

T(z,w) :={yeY\w£ G{y,z)}. 
Suppose that the following conditions are satisfied: 

(i) G is Lipschitz-like with respect to z uniformly in y around ((lj,~z),w) with constant D > 0; 

(ii) G is open at linear rate with respect to y uniformly in z around ((y,z),w) with constant 
C>0. 

Then the multifunction H :Y x Z x W 4 W, given by 

H(y, (z, w)) := G(y, z) — w for every (y, z,w) G Y x Z x W, 

is Lipschitz-like with respect to (z,w) uniformly in y around (y, (z,w),0). 

Moreover, there exists 7 > such that for every (z,w),(z',w') € D(z,j) x D(w, 7), and for 
every 5 > 0, 

T(z,w)nD(y, 1 ) c T{z' ,w') + ^-^-{D\\z - z'\\ + \\w-w'\\)B Y . (3.7) 

Proof. Define P := Z x W and then H : Y x P W. Observe also that 

T(z,w) = {yeY \0eH(y,(z,w))}, 

and denote Hr ZtW \(-) := H(-, (z,w)). Because for every z close to ~z we know from (ii) that G z is 
C— open at points from its graph around (y,w), we can conclude that there exists e > such that 
for every p £ (0, e), every z G B(z,e) and every (y,w') G GrG 2 fl [B(y,e) x B(w,e)], 

B(w',Cp)cG z (B(y, P )). 
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Hence, for every (z, w) G B(z,e)xB(w, 2 1 s) and every (y , u) G Gr Hr ZjW -\C\[B(y,e)xB(0, 2 e)], 
setting w' := « + w E B(w, e), we get that 

B(u, C- X p) = B(w', Cp)-wC G z (B(y, p))-w = H [z>w) (B(y, p)). 

But this shows, applying Theorem I3.14 that there exist (3 > such that, for every (y, z, w) G 
B(y,p)xB(z,/3)xB(wJ), 

d(y, T(z, w)) < (7-^(0, H(y, (z, w)) n 5(0, /?)). (3.8) 

We want to prove that there exists c > such that (D + l)c < (3, for every y G B(y,c), 
(z,w), (z' ,w') G B(z,c) x B(w,c), 

H(y, (z, w)) n 5(0, c) C H(y, (z' , w')) + (5 \\z -z'\\ + \\w - w'\\)B z . (3.9) 
In particular, we will prove the first part of the conclusion. 

Because of (i), we know that there exists a > such that for every y 6 B(y,a) and every 
z, z' G B(z, a), 

G(y, z) n D(w, a) C G(y, z') + D\\z- z'\\ O z . (3.10) 

Choose now c G (0, min{2 _1 a, (5 + l)" 1 /?}) and take arbitrary y G B(y,c), (z,w), (z 1 ,w') 
G B(~z,c) x B(W,c). Furthermore, choose u' G H(y, (z,w)) fl 5(0, c). Then + u; — uJ|| < 2c < a, 
whence + w G G(y, z) n 5(1/7, a) and because of (|3.10j) . one obtains successively that 

u' + w G G(y, z) + D\\z- z'\\ B z , 

ii G G(y, z) -w' + {w -w') + D\\z- z'\\ B z , 
u' G H(y,(z',w')) + (5 \\z - z'\\ + \\w - w'\\p z . 

Take now 7 G (0, min{/3, 2 _1 c}), (z, (2/, k/) G B(z,^y) x B(w, 7) and y G r(z,u)) n 5(y, 7). 
Hence, G 5f(y, (z, w)) fl 5(0, c). Then, using (|3.9p . we have that there exists rj G Bz such that 
(5 \\z - z'\\ + ||w - w'\\)i] G #(y, (z>'))nB(0,/?) (because (5 + l)c < (3). Finally, using we 
get that 

d(y, T(z',w')) < C-^CO, #(y, (*', «/)) n 5(0, /3)) 
< C r_1 (£)||2r-z / || + ||u;-u/||), 

which completes the proof. □ 

We are now in position to formulate and to prove our main result, an openness result for a fairly 
general set-valued composition. 

Theorem 3.4 Let X, Y, Z, W be Banach spaces, F x : X Y, F 2 : X z4 Z and G :Y x Z be 

three multifunctions and (x,y,~z,w) ^XxYxZxW such that (x,y) G Gr.Fi, (x,z) G Gri 7 ^ and 
((y,z),w) G GrG. Let H : X z4 W be given by 

H(x) := G(Fi(x), F2{x)) for every x G X 

and suppose that the following assumptions are satisfied: 

(i) GrFi, Gri<2 and GrG are locally closed around (2, y), (x,z) and ((jj,z),w); 

(ii) Fi is open at linear rate L > around (x,y); 
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(Hi) F 2 is Lipschitz-like around (x,z) with constant M > 0; 

(iv) G is open at linear rate with respect to y uniformly in z around ((y,z),w) with constant 
C > 0; 

(v) G is Lipschitz-like with respect to z uniformly in y around ((y,z),w) with constant D > 0; 

(vi) LC - MD > 0. 

Then there exists e > such that, for every p £ (0,e), 

B(w, {LC - MD)p) C H(B(x,p)). 

Moreover, for every p £ (0, 2~~ 1 e) and every (x, y, z, w) £ B(x, 2~ 1 e) x B(y, 2~ 1 e) x B(z, 2~ l e) x 
B(w, 2~ l e) such that (y,z) G i*i(x) x F 2 (x) and w G G(y,z), 

B(w, (LC - MD)p) C H(B(x, p)). 

Proof. Using (i), one can find a > such that GrFi nd[-B(x, a) x B(y,a)], Gr F2 Dcl[B(x, a) x 
-B(z, a)] and Gr G n cl[-B(y, a) x q) x B(w, a)] are closed. Also, using (ii) and (hi), there exist 
j3 > such that, for every (x',y') G GrFi n [B(x,f3) x B(y,/3)], Fi is L-open at (x',y') and for 
every (v',u f ) G GrF 2 _1 n /3) x B(x,/3)], F 2 l is M _1 — open at (v',u'). Finally, using (iv) and 
(v), we can find 7 > such that for every (z,w), (z',w r ) G B(z,j) x B(w,j) and every S > 

T(z,w)DB(y,j) cT(z' ,w') + ^-(D \\z - z'\\ + llw - w'\\)M Y . (3.11) 

C 

Without loosing the generality, using (v), we can suppose also that for every y G B(y, 7) and 
every z,z' G Bfz/y), 

G(j/,z) nS(uJ, 7 ) c Gd/.^J + Dllz-z'llBy. (3.12) 

Fix e := min{a, L~ x a, M _1 a, (LC + MD) _1 a, (3, 2~ 1 L~ 1 /3, 2~ 1 M~ 1 /3, 7, 2 -1 L~ 1 7, 2 _1 M _1 7, 
2- 1 (LC + MD)- 1 7 } and take p G (0,e). 

Define the multifunction (Fi,F 2 ) : X Y x Z hy (Fi,F 2 )(x) := F 1 (x) x F 2 (x) and observe 
that (x,y,z) G Gr^i,^). Because of the choice of e, we have that the set find A is closed, where 

A := B(x, p) x B(y, Lp) x Mp) x B(«J, (LC + MD)p), and (3.13) 
fi := {(x,y,z,w) £ X xY x Z xW \ (y,z) £ (F 1 ,F 2 )(x) and 10 G G(y,z)}. (3.14) 

Take u G B(w, (LC - MD)p). We must prove that u £ H(B(x, p)). There exists r G (0, 1) such 
that \\u - w\\ < t(LC - MD)p. Endow the space X xY x Z xW with the norm 

\\(P, q,r, s)\\ := r(LC - MD) max{||p|| , L" 1 \\q\\ ,M~ X \\r\\ , (LC + MD)' 1 \\s\\} 

and apply the Ekeland variational principle to the function h : fi n cl A — > M + , 

h(p, q, r, s) := \\u — s\\ . 

Then one can find a point (a, b, c, d) £ fi n cl A such that 

\\u — d\\ < \\u — w\\ — || (a, 6, c, d) — (x,y,z,w)\\ (3.15) 

and 

\\u — d\\ < \\u — w\\ + \\(a,b,c,d) — (p, q,r, s)\\ , M(p, q,r,s) £ fi PI cl A (3.16) 
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From (|3.15p we have that 

t(LC - MD) max{||a - x\\ , L" 1 \\b - y\\ , M' 1 ||c - z\\ , (LC + AID)" 1 \\d - w\\} 
= || (a, b, c, d) — (af,y,2,HJ)||o < \\u — w\\ < t(LC — MD)p, 

hence (a, 6, c, d) G A, and, in particular, a G B(x,p). 

If it = d, then u G H(a) C H(B(x, p)) and the desired assertion is proved. 

We want to show that u = d is the sole possible situation. For this, suppose by means of 
contradiction that u 7^ d. Fix u) > such that LC — uj > and define next 

v := (LC - uj) \\u- d\\~ l (u- d). 

Take arbitrary Q G (0,2 _1 p). Remark that, from the choice of e, 6 G B(y,j),c G I?(z, 7) and 
d, d + Ci> G £?(To, 7). Hence, using (|3.1ip for <5 G (0, (LC — w) -1 !^), we get that 

6 G r(c, d) n B(y, 7) C r(c, d + (v) + (L - e')(B Y , 

where e' := C _1 (u; — 5(LC — oj)) G (0, L). Therefore, there exists q G Dy such that b + (L — £')£(? G 
T(c, d + or, equivalently, d + 6 G(6 + (L — e')(q, c). 

Now, from the L— openness of Li at (a, 6) G Gr F\ n [L(x, /?) x L?(y, /?)], there exists £0 < 2~ 1 p 
such that, for every £ G (0, £q), 

b + (L - e'jCg G 5(6, LC) C Li(£(a, C)). (3.17) 

Consequently, there exists p with < 1 such that b + (L — £')C? G Li(a + £p). 
Also, using the M -1 — openness of F^ 1 at (c, a) G Gri^T 1 n [-8(2, /3) x L?(x, /3)], we can find 
£\ < eo such that for every £ G (0, £1), 

B(a,C) Ci^CBfoAfO). (3-18) 

Hence, one can find e G L?(c, M£) such that a + (p £ L 2 ~ 1 (e) or, equivalently, e G ^2(0 + Cp)- 
Because we can write e = c+M^r with ||r|| < 1, we finally have that (a+Cp, b+(L—e')Qq, c+MC,r) G 
Gr(Li,F 2 ). 

From the choice of e, we know that c, c + MCr G i?(z, 7) and 6 + (L — £')C# € B(y, 7). Using 
now (|3.12|) . we get that for every ( £ (0,£i), 

d + (v G G(6 + (L - e')(q, c) n B(uJ, 7) 

C G(b + (L - eOC?, c + MCr) + MDCB W , 

so there exist s G TS>w such that d + (v + MD(s G G(6 + (L — e')C<?, c + MCr). 

In conclusion, for every C G (0, £1), one can find (p,q,r,s) G (By, By, Mz, ^>w) such that 
(a + (p, b + (L - £')C<7, c + MCr, d + C^ + MD(s) 6 fl D A. We use now ([3716]) to obtain that 

||u-d|| < ||u- (d + Cf + MDCs)|| + C (L — e')q,Mr,v + MDs)|| (3.19) 
< ||u -d-(v\\ +MD( + (\\(p, (L - e')q,Mr,v + MDs)\\ Q . 

But 

\\u-d- (v\\ = \\\u- d\\ - C(LC - u)\ . 



10 



Set £2 := minjei, (LC — e) 1 \\u — d\\}. Then for every £ G (0,62)1 one obtains successively from 



\\u-d\\ < \\u-d\\ - ((LC - oj) + MD( + (\\(p,(L - e')q,Mr,v + MDs)\\ Q , 
LC - MD -oj< t(LC - MD) max{||p|| , L" 1 \\(L - e')q\\ , M _1 \\Mr\\ , (LC + MD)' 1 \\v + MDs\\}, 
LC - MD -oj < t{LC - MD). 

Passing to the limit when oj — > 0, we get that 1 < t, which is a contradiction. The proof of the 
first part is now complete. 

For the second part, the proof is similar. Suppose that the constants a, f3, 7, e > are chosen 
as above, take p G (0, 2~ 1 e) and (x,y,z,w) G B(x, 2~ 1 e) x B(y, 2~ 1 e) x B(z, 2~ 1 e) x B(w,2^ 1 u) 
such that (y, z) G Fi(a;) x F 2 (x) and w G G(y, z), and define A\ := p) x Lp) x B(z, Mp) x 
(LC + MD)p). Then n cl A% is again closed, because A\ C B(x,uj) x B(y,ui) x S(z, w) x 
£?(?n, a;) and u; < a. The rest of the proof is the same as before, observing that because (a, b, c, d) G 
.Ai, their small perturbations for £ > sufficiently small remain in the desired balls, such that one 
can apply relations (pm|) . (pTT2]) . (pTTjl . (pJ8]l . □ 

As one can see, the first conclusion in Theorem 13.41 is an "at point" openness property for H, 
while the second conclusion is not a genuine "around point" openness property, because we cannot 
guarantee that the property holds for any point (x,w) G Gr H close to (x,w). We were able to 
prove that B(w,(LC — MD)p) C H(B(x, p)) exactly because the "intermediate" points y,z are 
also close to y and z, respectively. In general, it is not possibly to take y, z with these properties 
and this is the same difficulty for getting local openness results for sum of multifunctions (see also 
Corollary 14.21 and the corresponding comments in [6] ) . 

Next results, obtained on the basis of Theorem 13. 4| improves and extends the conclusions of 
[IB] Theorem 5]. 

Theorem 3.5 LetX, Y, Z be Banach spaces, F : X andG : XxY Z be two multifunctions, 

and (x,y,~z) G X x Y x Z such that (x,y) G Gr F, ((x,y),z) G GrG. Suppose that Gi F and GrG 
are locally closed around (x,y) and ((x,y),z), respectively. Let <I> : X Z be given by 



(A) Moreover, suppose that: 

(i) G is Lipschitz-like with respect to x uniformly in y around ((x,y),~z) with constant D > 0; 

(ii) G is open at linear rate with respect to y uniformly in x around ((x,y),z) with constant 



(Hi) F is open at linear rate L > around (x,y); 
(iv) LC — D > 0. 

Then there exists e > such that, for every p G (0,e) and every (x,y,z) G B(x,e) x B(y,e) x 
B(z,e) such that y G F(x) and z G G(x,y), 



(I3TT91) that 



Q(x) := G(x,F(x)) for every x G X. 



C > 0; 



B(z,(LC - D)p) C*(B(x,p)). 



(3.20) 



Moreover, if G satisfies the condition that for every x G B(x,e) 



G(x,y)nG(x,y , ) = d> if y + y 1 , 



(3.21) 
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then the conclusion reads as follows: there exists e' > such that, for every p E (0,£ f ) and every 
(x,z) E Gr$ n [B(x,e') x B(z,e')], the relation h3.20\) holds. 
(B) Moreover, suppose that: 

(i) G is open at linear rate with respect to x uniformly in y around ((x,y),z) with constant 
C>0; 

(ii) G is Lipschitz-like with respect to y uniformly in x around ((x,y),~z) with constant D > 0; 
(Hi) F is Lipschitz-like around (x,y) with constant M > 0; 

(iv) C - MD > 0. 

Then there exists e > such that, for every p E (0, e) and every (x,y,z) E B(x,e) x B(y,e) x 
B(z,e) such that y E F(x) and z E G(x,y), 

B(z, (C - MD)p) C <f>(B(x, p)). (3.22) 

//, moreover, F is Lipschitz around (x,y) with constant M > and F(x) = {y}, then the 
conclusion reads as follows: there exists e > such that, for every p E (0, e) and every (x, z) E 
Gr$n [B(x,e) x B(z,e)], the relation A3.22\) holds. 

Proof. The first parts of (A) and (B) easily follow from the last conclusion of Theorem 13.41 taking 
F instead of F\ or F2, respectively, and setting the other multifunction as the identity mapping. 

For the second part of (A), consider r : X x Z 14 Y defined by T(x, z) := {y E Y \ z E G(x, y)}. 
We can apply Proposition 13.31 to obtain 7 > such that for every (x, z), {x 1 ', z') E D(x,~f) x D(z, 7), 
and every 5 > 0, 

T(x, z) n D(y, 7) C T(x, z) + ^—^—(D \\x-x'\\ + \\z - z'\\)B Y . (3.23) 

Take 5 > arbitrary small, set e' E (0, min{7, e, C(D + 1) _1 (1 + 5)~ 1 e}), and pick (x,z) E 
Gr$ n [B(x,e') x B(z, e')]. Hence, there exists y E F(x) such that z E G(x,y). Apply next (|3.23p 
for (x,z) instead of (x',z') to obtain that there exist y' E T(x,z) such that \\y' — y\\ < C _1 (l + 
8)(D \\x -x\\ + \\z - z\\) < C~ l (l+5){D + l)e' < e. Hence, z E G(x,y')nG(x,y), so y = y' E B(y,e). 
The conclusion follows now from the first parts of (A). 

For the second part of (B), set s' E (0, min{e, M _1 e}), and pick (x,z) £ Gr$n [B(x,s') x 
B(z, e')]. Again, there exists y E F(x) such that z E G(x, y). Using now the additional assumptions, 

y E {y} + M \\x -x\\B Y , 
whence \\y — y\\ < e, and the first part applies in order to get the conclusion. □ 

Remark 3.6 The final part of the (i) item is 1161 Theorem 5]. Note that the requirement of the 
fulfillment of \3.21\) appears in }16^ - We observe here that it is enough to have x close to x and, 
moreover, y' could be kept close to y. 

4 Filling the gap: metric regularity and fixed points 

In this section we point out the relations between fixed point results and openness results. The 
direction that has been investigated up to now, starting with the Arutyunov's work [3], and contin- 
ued with Dontchev-Frankowska [6] and Ioffe's [16] papers, is the possibility to get openness results 
from fixed point assertions. Here, we aim to emphasize that the opposite direction is also possible. 
For the sake of completeness, we recall here the global version of the Lyusternik-Graves Theorem. 



12 



Theorem 4.1 Let F : X Y and G : Y X be two multifunctions such that Gr F and GrG 
are locally closed. Suppose that Dom(F — G _1 ) and Dom(G — F -1 ) are nonempty and let L > 
and M > be such that LM > 1. If F is L—open at every point of its graph, and G is M—open at 
every point of its graph, then F — G~ l is (L — M~ l ) — open at every point of its graph and G — F -1 
is (M — L~ l ) — open at every point of its graph. 

This global and fully multivalued version of the Lyusternik-Graves Theorem appeared, for the 
first time, in [211 Theorem 1]. Meantime, different variants of this result were stated in [13], [3], [5], 
and the more general assumptions are that Y is a linear metric space with shift invariant metric, X 
is metric space, and the graphs of the involved multifunctions are complete. Another way to prove 
this theorem uses an iterative procedure of Lyusternik type. As we said before, was emphasized 
recently that it can also be obtained as a consequence of fixed point theorems, as in [3], [6], [16] . 

We apply now Theorem 13. 4| for the special case where Y = Z = W, G(y, z) := y — z. Note 
that the following result was obtained in |12] as a consequence of the proof given there for global 
Lyusternik-Graves Theorem. 

Corollary 4.2 Let F\ : X Y and F2 : X 14 Y be two multifunctions and (x,y 1 ,y 2 ) € X xY xY 
such that (x,yi) £ Gr.Fi and (x,y 2 ) € GrF2. Suppose that the following assumptions are satisfied: 

(i) GrFi and is Gr F2 are locally closed around (x,yi) and (x,y 2 ), respectively; 

(ii) Fi is I— metrically regular around (x,yi); 

(iv) F2 is m— Lipschitz-like around (x,y 2 ); 

(v) Im < 1. 

Then there exists e > such that, for every p G (0,e), (x,y,z) £ Gr(Fi, F2)n[B(x,e) xB(y\,e) x 
B(y 2 ,e)}, 

B(y - z, (r 1 - m)p) C (F 1 - F 2 )(B(x, p)). 



Remark 4.3 Let us observe that Theorem \3.4\ opens several possibilities concerning the choices of 
the involved multifunctions. For instance, one can take G(y, z) := T\(y)+T2(z), where T\ € C(Y, W) 
and T 2 G C(Z,W) with T\ surjective, and suppose that L (T*) -1 — M||T2|| > 0. Then the 
conclusion of Theorem \3.4\ applies in this special case. 

After these comments we have the ingredients needed for closing the circle, showing that one 
has the following chain of implications: 

• Theorem 13.41 =>■ Corollary 14.21 =>■ Dontchev-Frankowska Fixed Point Theorem =>■ Arutyunov 
Fixed Point Theorem =>■ global Lyusternik-Graves Theorem 

• (Proof of) global Lyusternik-Graves Theorem => Corollary 14.21 

Of course, on the first item, the first implication is given above, while the third one is part of [6]. 
As we have already said, it is shown in [12] . that the proof of global Lyusternik-Graves Theorem 
based on the use of Ekeland variational principle can be used to obtain Corollary 14.21 The only 
implication to be proved is the second one on the first item. This is done next. 



13 



Consider the case y 1 = y 2 ■= y. Then G (Fl — F 2 )(x). Denote 

S := (F 1 - F 2 )-\0) = {x G X | € (F 1 - F 2 )(x)} 
= {x G X | Fi(x) n F 2 (x) # 0} = Fix(Ff l F 2 ). 



(4.1) 



Or, S could be seen as the implicit multifunction associated to H : X x P zz| Y, H(x,p) := 
Fi(x) — F 2 (x) for every (x,p) elxF, and in this case we identify the constant multifunction S 
with the set S given by (|4.ip . 



Proof. Under the notations of Theorem 14.21 take a, f3 > such that a < m,a < e, ma < (3, 
3/3 < e, 2(/ _1 — m)~ 1 j3 < e. Suppose as well that a is smaller than the radius of the neighborhood 
of x involved in the Lipschitz-like property of F 2 at (x,y). Denote V := B(jj, /3) and fix x G B(x, a). 
If Fi(x) n B(y,(3) = or G Fi(x) n F(y,/3) - F 2 (x) the relation (JOJ automatically holds. On 
the contrary case, for every /i > there exists G F\{x) D F(y, /?) — F 2 (x) s.t. 

Kll < 4°' F l( X ) n ^(^ /?) " F 2^)) + 

Since F 2 is Lipschitz-like around (x,y) and x G F(x, a) 

y G F 2 (x) nV C F 2 (x) +m\\x - x\\ By, 
whence there is v! G F 2 {x) with 



So, if we take \i small enough one has \\u 2 — y|| < e. 

Take p = (F 1 - m)~M°> Fi(sc) n B(y, (3) - F 2 (x)) + fx < 2(F X -m)" 1 /3 + / u and hence, again 
for small enough, po < e. Since (a;, uLtc) G Gr(Fi,F 2 ) D [B(x,e) x B(y,e) x F(y,e)], 




u — 2/ < m \\x — x\\ < ma < f3. 




On the other hand, there are G Fl(x) C\B(y,f3) and u 2 ^ G F 2 (x) with u fJL = u 1 ^ — u 

- y\\ < - y\\ + \\u„\\ < /3 + 2/3 + n = 3/3 + /x. 



^. Accordingly, 



- uj, (F 1 - m)p ) C (Fi - F 2 )(F(x, Po )). 



Since ||n^|| < d(0, F\ (x) fl F(y, /3) — F 2 (x)) + one gets 



G B(ul - u% (F 1 - m)po) 



whence there exists x' G B(x,po) with G (Fl — F 2 )(x'), whence 

< (/- 1 -m)- 1 d(0,F 1 (x)nF(y,/3)-F 2 (x)) + /i. 



Taking p — > one obtains the solution. 



□ 
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5 Further remarks 

Theorem 14.41 is the main result in [6], and is given there on metric spaces. Here we have obtained 
it on the base of Corollary 14. 2\ in order to close the circle between openness of compositions and 
fixed point theorems. Also, remark that a slightly different variant of this theorem can be stated 
as a consequence of Theorem I3.lt 

Proposition 5.1 Under the assumptions of Corollary there exist a, (3 > such that for any 
x G B(x,a) one has that 

d{x,S) < (r 1 -m)" 1 d(0, (Fi -F 2 )(x) n£(0,/3)). 

Furthermore, the proof of this result, as the proof of the preceding theorem, does not use the 
full power of Theorem 13.11 which gives conclusions for the implicit multifunction S depending on 
the parameter p. Supposing that F\ : X x P =4 Y, F 2 : X Y, and taking H : X x P z4 Y as 
H(x,p) := F\{x,p) — F 2 {x), then the implicit multifunction S : P =t X is given by 

S(p) := (Fi(-,p) - F 2 )- 1 (0) = {x G X | G F 1 (x,p) - F 2 (x)} 
= {x G X | F^x.p) n F 2 (x) ± 0} = FixtFi^p)-^). 

In this way, with a very similar proof to the one of Theorem 14.41 one can a ^ so obtain J6J Theorem 

7]- 

Of course, one can use directly Theorem 13.41 to obtain generalized relations with G{F\,F 2 ) 
instead of F\ — F 2 . Finally, observe that almost all the openness results given before can also be 
stated in parametric forms. 

References 

[1] F.J. Aragon Artacho, B.S. Mordukhovich, Metric regularity and Lipscithian stability of para- 
metric variational systems, Nonlinear Analysis, 72 (2010), 1149-1170. 

[2] F.J. Aragon Artacho, B.S. Mordukhovich, Enhanced metric regularity and Lipschitian stability 
of variational systems, Journal of Global Optimization, to appear. 

[3] A.V. Arutyunov, Covering mapping in metric spaces, and fixed points, Dokl. Akad. Nauk, 416 
(2007), 151-155 (in Russian). 

[4] A.V. Dmitruk, On a nonlocal metric regularity of nonlinear operators, Control and Cybernetics, 
34 (2005), 723-746. 

[5] A.V. Dmitruk, A.Y. Kruger, Metric regularity and systems of generalized equations, J. Math. 
Anal. Appl, 342 (2008), 864-873. 

[6] A.L. Dontchev, H. Frankowska, Lyusternik- Graves theorem and fixed points, Proceedings of 
the American Mathematical Society, 139 (2) (2010), 521-534. 

[7] A.L. Dontchev, R.T. Rockafellar, Robinson's implicit function theorem and its extensions, 
Mathematical Programming, Serie B, 117 (2009), 129-147. 



15 



[8] A.L. Dontchev, R.T. Rockafellar, Implicit functions and solution mappings, Springer, Berlin, 
2009. 

[9] M. Durea, R. Strugariu, On some Fermat rules for set-valued optimization problems, Opti- 
mization, DOI: 10.1080/02331930903531527. 

[10] M. Durea, R. Strugariu, Quantitative results on openness of set-valued mappings and implicit 
multifunction theorems, Pacific Journal of Optimization, 6 (2010), 533-549. 

[11] M. Durea, R. Strugariu, On parametric vector optimization via metric regularity of constraint 
systems, submitted. 

[12] M. Durea, R. Strugariu, Openness stability and implicit multifunction theorems. Applications 
to variational systems, submitted. 

[13] L.M. Graves, Some mapping theorems, Duke Mathematical Journal, 17 (1950), 111-114. 

[14] A.D. Ioffe, Metric regularity and subdifferential calculus, Uspekhi Mat. Nauk, 55 (2000), no. 3 
(333), 103-162; English translation in Math. Surveys, 55 (2000), 501-558. 

[15] A.D. Ioffe, On regularity concepts in variational analysis, J. Fixed Point Theory Appl., DOI 
10.1007/sll784-007-0038-l. 

[16] A.D. Ioffe, Towards variational analysis in metric spaces: metric regularity and fixed points, 
Mathematical Programming, Serie B, 123 (2010), 241-252. 

[17] L.A. Lyusternik, On the conditional extrema of functionals, Mat. Sbornik, 41 (1934), 390-401. 

[18] B.S. Mordukhovich, Variational Analysis and Generalized Differentiation, Vol. I: Basic Theory, 
Vol. II: Applications, Springer, Grundlehren der mathematischen Wissenschaften (A Series of 
Comprehensive Studies in Mathematics), Vol. 330 and 331, Berlin, 2006. 

[19] H.V. Ngai, N.H. Tron, M. Thera, Implicit multifunction theorems in complete metric spaces, 
submitted. 

[20] S.M. Robinson, Strongly regular generalized equations, Mathematics of Operations Research, 
5 (1980), 43-62. 

[21] C. Ursescu, Inherited openness, Revue Roumaine des Mathematiques Pures et Appliquees, 41 
(1996), 5-6, 401-416. 

[22] C. Ursescu, Local uniform linear openness of multifunctions and calculus of Bouligand-Severi 
and Clarke tangent sets, Taiwanese Journal of Mathematics, 12 (2008), 9, 2201-2231. 

[23] R. T. Rockafellar, R. Wets, Variational Analysis, Springer 2004. 



16 



